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(57) A method for locating a frame position in an 
MPEG data stream within a computer system is dis- 
closed. MPEG standard is a set of defined algorithms 
and techniques for the compression and decompres- 
sion of moving pictures (video) and sound (audio), and 
the formation of a multiplexed data stream that includes 
the compressed video and audio data plus any associ- 
ated ancillary sen/ice data Although the MPEG stand- 
ard is extremely flexible, there is a fundamental deficien- 
cy associated with the packet-oriented nature of the 
MPEG format, and that is there being no information 
about the position of each video frame encoded in the 
data stream. Even though such information can be de- 
duced from the byte-rate, but because the calculation of 
a frame position depends on a constant byte-rate, a 
problem may still arise when the byte-rate is non-exist- 
ent, incorrectly encoded, or constantly changed due to 
the presence of several packs with varying rates. This 
Invention presents an improved method for locating a 
frame position in the MPEG data streams regardless of 
the byte-rate condition. 
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Description 
Technical Field 

The present invention relates to a method and system for data processing in general, and in particular to a method 
for processing MPEG data streams within a computer system. Still more particularly the present invention relates to 
a method tor locating a frame position in an MPEG data stream within a computer system. 

Description of the Prior Art 



In 1988. the Moving Picture Experts Group (MPEG) was established under the framework of the Joint ISO/IEG 
Technical Committee (JTC 1) on Information Technology with the mandate to develop standards for coded represen- 
tation of moving pictures (video), associated sound (audio), and their combination when utilized for storage and retrieval 
on digital storage media (DSM). In April 1990, it became working Group 11 (WG 11) of JTC 1/SG 2. and in November 
J5 1991 WG 11 of JTC 1/SC 29. The original work items of MPEG consist of coding up to 1.5, 10, and 40 Mb/s, which 
were respectively nicknamed as MPEG-1, -2, and -3. 

In broad terms, the MPEG standard addresses the compression/decompression of video and audio data, and the 
formation of a multiplexed common data stream that includes the compressed video and audio data plus any associated 
ancillary service data. The MPEG standard also addresses the synchronization of video, audio and ancillary data during 
20 playback of the decompressed signals. It Is intended to cater to a wide variety of applications and services, including 
but not limited to television broadcasting and communications. 

Specifically, the MPEG standard is a set of algorithms for compression and systemization, and techniques with 
well-defined rules and guidelines. The rules and guidelines allow variation in the values assigned to many of the pa- 
rameters, providing for a broad range of products and interoperability. The MPEG data stream comprises two layers- 
25 system layer and compression layer. The system layer contains timing and other information needed to de-multiplex 
the audio, video and ancillary data streams, and to provide synchronization during playback. The compression layer 
includes the compressed audio and video data streams. 

Although the MPEG standard is extremely flexible, there is a fundamental deficiency associated with the packet- 
oriented nature of the MPEG format, and that is no information about the position (or byte offset) of each video frame 
30 being encoded in the data stream. Even though such information can be deduced from the byte-rate of the data stream, 
but because the calculation of a frame position depends on a constant byte-rate, a problem may still arise when the 
byte-rate Is non-existent, incorrectly encoded, or constantly changed due to the presence of several packs having 
varying rates. Certainly, the frame position can also be obtained by parsing the data stream. This, however, could be 
quite time consuming because the parsing must be perform from the beginning of the data stream every time when 
35 such information is needed. 

Consequently, it would be desirable to provide a method for efficiently locating a frame position in MPEG data 
streams within a computer system. 



DISCLOSURE OF THE INVENTION 



In accordance with the method and system of the present invention, a frame number for a desired frame in an 
MPEG data stream is first obtained from a user or some other input. A byte-rate of the MPEG data stream and a byte 
position of a selected frame are then determined analytically. Next, a presentation time stamp that is nearest to the 
determined byte position of the selected frame is compared with a time position of the desired frame. If the presentation 
45 time stamp is not within a specified proximity to the time position of the desired frame, the process returns to detemnine 
another byte-rate for the data stream. However, if the presentation time stamp is within the specified proximity of the 
time position of the desired frame, the desired frame is located by searching a presentation time stamp that is closest 
to the time position of the desired frame. 

so BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described, by way of example only, with reference to the accompanying drawings, in 
which: 

55 Figure 1 A is a pictorial diagram of a personal computer utilized by a preferred embodiment of the invention; 

Figure 1 B is a block diagram of the components for the personal computer depicted in Figure 1 A; 
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Figure 2 is a block diagram of a typical MPEG decoder utilized by a preferred embodiment of the invention; 

Figure 3 is a block diagram of the I SO/I EC 11172 data-stream structure; and 

5 Figure 4 is a high-level logic flow diagram of a method for locating a frame position In an MPEG data stream within 

a computer system, according to a preferred embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

10 The present invention may be executed in a variety of computers under a number of different operating systems. 

The computer may be, for example, a personal computer, a mini-computer or a mainframe computer. In addition, the 
computer may be a stand-alone system or part of a network such as a local area network (LAN) or a wide area network 
(WAN). For the purpose of illustration, a preferred embodiment of the present invention, as described below, is imple- 
mented on a personal computer, such as the Aptiva series manufactured by International Business Machines Corpo- 

^5 ration. (Aptiva is a trademark of IBM Corporation). 

Referring now to the drawings and in particular to Figure 1 A. there is depicted a diagram ot personal computer 1 0 
which may be utilized by a preferred embodiment ot the present invention. Personal computer 10 comprises processor 
unit 11, keyboard 12. mouse 13 and video display (or monitor) 14. Keyboard 12 and mouse 13 constitute user input 
devices, and video display 14 constitutes an output device. Mouse 13 is utilized to control cursor 15 displayed on 

20 screen 16 of video display 14. Personal computer 10 supports a Graphic User Interface (GUI) which allows a user to 
"point-and-shoot" by moving cursor 15 to an icon or specific location on screen 18 via mouse 13 and then press one 
of the buttons on mouse 13 to perform a user command. 

Referring now to Figure IB, there is illustrated a block diagram of the components for personal computer 10 in 
Figure 1 A. Processor unit 11 includes system bus 21 to which various components are attached and by which com- 

25 munications among various components are accomplished. Microprocessor 22; connecting to system bus 21 , is sup- 
ported by read only memory (ROM) 23 and random access memory (RAM) 24. both of which are also connected to 
system bus 21. Microprocessor 22 in the International Business Machines Corporation's Aptiva computer series Is one 
of the Intel family of microprocessors; however, other microprocessors manufactured by Hewlett Packard. Inc.. Sun 
Microsystems. Motorola, Inc., and others may be applicable also. (Intel is a trademark of Intel Corp.) 

30 ROM 23 contains, among other codes, the Basic Input/Output System (BIOS) which controls certain basic hardware 

operations, such as Interactions of hard disk drive 26 and floppy disk drive 27. RAM 24 is the main memory within 
which the operating system having the present invention incorporated and other application programs are loaded. A 
memory management device 25 Is connected to system bus 21 for controlling all Direct Memory Access (DMA) oper- 
ations such as paging data between RAM 24 and hard disk drive 26 or floppy disk drive 27. 

35 As shown in Figures 1 A and IB, a CD ROM drive 18 having a compact disk 19 Inserted inside is installed within 

processor unit 11. In addition, an MPEG decoder 31 is also installed within processor unit 11 for decoding MPEG data 
stored In a digital storage medium (DSM) such as compact disk 1 9. Further, a modem 1 7 may be utilized to communicate 
with other data processing systems 270 across communications line 260. 

To complete the description of processor unit 11, there are three input/output (I/O) controllers, namely, keyboard 

40 controller 28. mouse controller 29 and video controller 30. all of which are connected to system bus 21 . As their names 
Imply, keyboard controller 28 provides the hardware interface for keyboard 12. mouse controller 29 provides the hard- 
ware Interlace for mouse 13, and video controller 30 provides the hardware interface for video display 14. 

Referring now to Figure 2. there is illustrated a block diagram of a typical MPEG decoder 31 . MPEG decoder 31 
comprises a medium specific decoder 40, a system decoder 42. an audio decoder 46 and a video decoder 48. System 

45 decoder 42, audio decoder 46 and video decoder 48 are all synchronized by clock 44. MPEG data from a digital storage 
medium is input to MPEG decoder 31 via medium specific decoder 40 which converts the MPEG data to an MPEG 
data stream specifically for system decoder 42. System decoder 42 then demultiplexes the MPEG data stream into 
two elementary streams for separately feeding to audio decoder 46 and video decoder 48, whose outputs are decoded 
audio signals and decoded video signals respectively. 

50 Referring now to Figure 3, there Is Illustrated a block diagram of the ISO/IEC 11172 data-stream structure. The 

ISO 11172 data stream (or MPEG data stream) comprises a series of random access sub-streams 50, each having a 
pack start code 51 and a pack 52. and concludes with a pack end code 59. within each pack 52, there are system 
clock reference (SCR) 62, system header 64, and a variable number of packets 66a. 66n. Pack start code 51 Is 32 
bits in length, and it contains information for identifying each pack 52. SCR 62 is a snapshot of a system clock from 

55 an encoder (not shown). Because any SCR utilized by the audio, video and associated ancillary data in a decoder 
must have approximately the same value, SCR 62 is inserted into the MPEG data stream on a cyclic basis by the 
encoder and are extracted by system decoder 42. In fact, four bytes of each eight-byte SCR 62 contain a time stamp 
encoded by the encoder during the encoding stage intended for such synchronization purpose. 
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Typically, system header 64 only appears in the first pack o1 any MPEG data -stream, and it Is a data structure that 
carries information summarizing the system characteristics of the multiplexed K/IPEG data stream. System header 64 
contains information such as an audio bound and a video bound; however, for the purpose of the present invention, 
the most important element is the frame rate (not shown) stored within the video bound of system header 64. The 
5 frame rate is constant throughout for each MPEG data stream. Finally, all data, both audio and video, are stored within 
packet data 80 of packets 66a, 66n. In general, several packets 66a, 66n constitutes one frame. 

In addition to packet data 80, each of packets 65a, 66n also includes a packet start code prefix 72, a stream 
identification 74, a packet length 76, and some other header data 78. Certain buffer information 92 and time stamps 
94 are stored within the field of other header data 78 in each of packets 66a, 66n. Time stamps 94 can be either a 
10 presentation time-stamp (PTS) only or a PTS and a decoding time-stamp (DTS) both. The PTS indicates the time that 
a presentation unit is presented in system decoder 42 while the DTS indicates the time that an access unit is decoded 
in system decoder 42. A presentation unit is a decoded video picture, ancillary data, or audio time sequence, and PTSs 
are samples of the encoder system clock that are associated with some audio, video, or associated ancillary data 
presentation units. Thus, PTS represents the time at which the video picture is to be displayed, the starting playback 
^5 time for the audio time sequence, or the time that the associated ancillary data must be achieved. PTSs are also 
inserted into the data stream on a cyclic basis by the encoder and are then extracted by system decoder 42. The ISO 
11172 data-stream structure Is described in more detail in ISO/iEC 11172-1, 1993. 

Referring now to Figure 4, there is Illustrated a high-level logic flow diagram of the method for locating a frame 
position in MPEG data streams within a computer system, according to a preferred embodiment of the invention. 
20 Starting at block 80, a frame number for a desired frame position, NewFramePos, may be determined from an input 
by a user or some other means. Then, at block 82, the number of bytes per frame, ByteRate, is determined by the 
following equation: 



25 ^ ByteOffset^c^-ByteOffset^^^ ClockFreq 

^ SCR2-SCR1 FrameRate 

where: 

30 ByteOffsBtQQp^ = byte position of the first byte of last SCR from current byte position, w.r.t. to the beginning of the 
data stream 

ByteOffsetQQf^- byte position of the first byte of next SCR from current byte position, w.r.t. to the beginning of 
the data stream 

SCR1 = last SCR value from the current byte position 

55 SCR2 = next SCR value from the current byte position 

ClockFreq = 90 KHz 

FrameRate = frames per second 

Typically, SCR 62 in each pack of data stream 50 is utilized to determine the byte arrival schedule at decoder 31 in 
40 order to accommodate the correct buffering in decoder 31. Because the values of SCR 62 are calculated based on the 
actual byte-rate during encoding of data stream 50. two consecutive SCR 62 values, SCR1 and SCR2, may be utilized 
to calculate the number of bytes per frame at any location within data stream 50. SCR1 is the value of a previous SCR 
from the current position in bytes, w^lle SCR2 is the value of a next SCR from the current position in bytes. Further, 
ByteOffsetQQ^i is the byte position of a first byte of the previous SCR from the current position in bytes, while 
45 ByteOffsetQQf^ is the byte position of a first byte of the next SCR from the current position in bytes. As a preferred 
embodiment of the invention, ByteOffsetscm may be obtained from a counter that keeps track of the byte count since 
the beginning of data stream SO, while ByteOffsetQQf^2 obtained by moving forward from the current position 

to the next SCR. Clock frequency, ClockFreq, also from the encoder, is typically at 90 KHz as defined by the MPEG 
standard. The frame rate, FrameRate, may be extracted from the 5-brt video bound of system header 64. 
so At block 84, an estimate byte position forthe desired frame, EstiBytePos, is determined by multlplyingthe difference 

between the frame number at the desired frame position, NewFramePos, and the frame number at the current position, 
CurrFramePos, to the number of bytes per frame, ByteRate {from block 82), and the product is then added to the byte 
position forthe current frame, CurrBytePos. The steps described above can be expressed in equation fonm as follows: 



55 



EsttBytePos=(NewFramePos-CurrFramePos)xByteRate+CurrBytePos 

where: 
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NewFramePos - frame number of desired frame position 

CurrFramePos = frame number of current frame position 

ByteRate = number of bytes per frame 

CurrBytePos ~ current byte position 

Next, at block 86, a search is made by parsing forward and backward for the PTS nearest to the estimate byte 
position forthe desired frame, EsUBytePos, found at block 84. Then, at block 88, the time position of the desired frame, 
NewTimePos, is determined by dividing the frame number of the desired frame, NewFramePos, by the frame rate, 
FrameRate, as follows: 

Ki T- NewFramePos 

NewTimePos=—= =— — 

FrameRate 

where: 

NewFramePos = frame number of desired frame position 
FrameRate = frames per second 

Subsequently, at block 90. a determination is made as to whether the nearest PTS as determined at block 86 is 
20 within a specified proximity to the time position of the desired frame, NewTimePos, as determined at block 88. As a 
preferred embodiment of the invention, the specified proximity is about one second, and probably should not be more 
than two second. If the nearest PTS is not within the specified proximity to NewTimePos, then the process returns 
back to block 82 in order to determine a new ByteRate. Otherwise, if the nearest PTS is within the specified proximity 
to NewTimePos, then move forward or backward to locate a frame with a PTS that is closest to NewTimePos, at block 
25 92. This frame position, at which the desired frame is located, is probably different from the selected frame position 
obtained at block 86. Finally, at block 94, a backward search for the nearest I -frame is performed. All the frames 
subsequent to the I -frame can then be decoded, at block 96, until the desired frame position found at block92 is reached. 

As has been described, the present invention provides an improved method for locating a frame position in an 
MPEG data stream within a computer system. 

30 

Claims 

1 . A method for efficiently locating a frame in an MPEG data stream within a computer system, said method comprising 
35 the steps of: 

determining (80) a frame number for a desired frame; 

determining (82) a byte-rate of said MPEG data stream; 

40 

determining (84) an estimate byte position for said desired frame from said byte-rate of said MPEG data stream; 

identifying (86) a presentation time stamp which is nearest to said estimate byte position for said desired frame; 

45 determining (88) a time position of said desired frame; 

determining (90) whether said presentation time stamp is within a specified proximity to said time position of 
said desired frame; 

so in response to a determination that said presentation time stamp is not within said specified proximity to said 

time position of said desired frame, returning to said determining (62) a byte-rate step; and 

in response to a determination that said presentation time stamp is within said specified proximity of said time 
position of said desired frame, searching (92) for said desired frame within said specified proximity 



ss 



2. A method as claimed in Claim 1 , wherein said determining (82) a byte-rate step further comprises the step of: 

dividing the product of a clock frequency and the difference between a byte position of a last system clock 
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reference from a current frame and a byte position of a next system clock reference from said current frame 

by the product of a frame rate and the difference between a value of said last system clock reference from 
said current frame and a value of said next system clock reference from said current frame. 

s 

3. A method as claimed in Claim 1 , wherein said determining (84) an estimate byte position step further comprises 
the step of: 

adding a byte position of a current frame to the product of said byte-rate and the difference between a frame 
number for said desired frame and a frame number for said current frame. 

TO 

4. A method as claimed Claim 1 , wherein said determining a time position step (68) further comprises the step of: 

dividing a frame number for said desired frame by a frame rate. 

5. A method as claimed in Claim 1 , wherein said determining (90) whether said presentation time stamp is within a 
^5 specified proximity step further comprises the step of: 

determining whether said presentation time stamp is within two second of said time position of said desired 
frame. 

6. A method as claimed in Claim 1 , said method further comprises the steps of: 

20 

searching (94) back for an l-frame; and 

decoding (96) all frames subsequent to said l-frame until said desired frame Is reached. 

25 7. A computer system for efficiently locating a frame position in an f\/lPEG data stream, said computer system com- 
prising: 

means for determining a frame number for a desired frame; 

30 means for determining a byte-rate of said MPEG data stream; 

means for determining an estimate byte position for said desired frame from said byte-rate of said MPEG data 
stream; 

35 means for identifying a presentation time stamp which is nearest to said estimate byte position for said desired 

frame; 

means for determining a time position of said desired frame; 

40 means for determining whether said presentation time stamp is within a specified proximity to said time position 

of said desired frame; 

means for determining another byte-rate, in response to a determination that said presentation time stamp is 
not within said specified proximity to said time position of said desired frame; and 

45 

means for searching said desired frame within said specified proximity, in response to a determination that 
said presentation time stamp is within said specified proximity of said time position of said desired frame. 

8. A system as claimed in Claim 7, wherein said means for determining a byte-rate further comprises: 

50 

means for dividing the product of a clock frequency and the difference between a byte position of a last system 
clock reference from a current frame and a byte position of a next system clock reference from said current 
frame 

55 by the product of a frame rate and the difference between a value of said last system clock reference from 

said current frame and a value of said next system clock reference from said current frame. 

9, A system as claimed in Claim 7, wherein said means for determining an estimate byte position further comprises: 
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means for adding a byte position of a current frame to the product of said byte-rate and the difference between 
a frame number for said desired frame and a frame number for said current frame. 

10. A system as claimed in Claim 7, wherein said means for determining a time position further comprises: 
5 means for dividing a frame number for said desired frame by a frame rate. 

11. A system as claimed in Claim 7, wherein said means lor determining whether said presentation time stamp is 
within a specified proximity further comprises: 

means for determining whether said presentation time stamp is within two second of said time position of 
10 said desired frame. 

12. A system as claimed in Claim 7, wherein said system further comprises: 

means for searching back for an I -frame; and 

15 

means decoding all frames subsequent to said l-frame until said desired frame is reached. 
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(54) Locating a frame position in an MPEG data stream 

(57) A method for locating a frame position in an 
MPEG data stream within a computer system is dis- 
closed. MPEG standard Is a set of defined algorithms 
and techniques for the compression and decompres- 
sion of moving pictures (video) and sound (audio), and 
the formation of a multiplexed data stream that includes 
the compressed video and audio data plus any associ- 
ated ancillary service data. Although the MPEG stand- 
ard is extremely flexible, there is a fundamental deficien- 
cy associated with the packet-oriented nature of the 
MPEG format, and that is there being no information 
about the position of each video frame encoded in the 
data stream. Even though such information can be de- 
duced from the byte-rate, but because the calculation of 
a frame position depends on a constant byte-rate, a 
problem may still arise when the byte-rate is non-exist- 
ent, incorrectly encoded, or constantly changed due to 
the presence of several packs with varying rates. This 
invention presents an improved method for locating a 
frame position in the MPEG data streams regardless of 
the byte-rate condition. 



DETERMINE A 
FRAME NUMBER 
FOR A DESIRED 
FRAME 



3 



80 



OETERUrNE 
BlfTE RATE 



3 



82 



DETERMINE 
AN ESTIMATE 
BYTE POSITION 



3 



64 



DETERMINE 
NEAREST PT5 



3 



66 



DETERMINE TIME 
POSITION FOR THE 
DESIRED FRAME 



3' 



90 



- IS PTS . 
^ WITHIN 1 ttc. 
^F TIME POSITION^ 
FOR KEW 
FRAME ? 

1 



Tyes 



Fig. 4 



locate FRAME 
WITH PTS CLOSEST | — ^ 
TO TlUE POSITIOM 
FOR THE DESIRED 
FRAME 



92 



SEARCH BACK FOR 
AN l-FRAME 



3 



94 



DECODE FRAME ^ 
FOUND IN BLOCK 92 ^ 



9 6 



Prhted by Jouve, 75001 PARIS (FR) 



BNSDOCiD: <EP 07Be909A3J_> 



EP 0 786 909 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 0203 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
■ of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lrrt.CL6) 



"EXACT RANDOM ACCESS OF MOTION PICTURE 
EXPERTS GROUP FILES" 
IBM TECHNICAL DISCLOSURE BULLETIN, 
vol. 38. no. 12. 1 December 1995, page 
329/330 XP000588159 

* the whole document * 

ISO/IEC OTC 1/SC 29/WG 11: "ISO/IEC DIS 
13813-1: INFORMATION TECHNOLOGY - Generic 
Coding of moving Pictures and Associated 
Audio. Part 2.4,2.3, page 14-15" 
13 June 1994 , INTERNATIONAL STANDARDS 
ORGANIZATION XP002104848 

EP 0 634 867 A (PIONEER ELECTRONIC CORP) 
18 January 1995 

* abstract * 

* page 4, column 6, line 49 - page 5, 
column 7, line 26 * 

EP 0 677 961 A (TOSHIBA AVE KK ;TOKYO 
SHIBAURA ELECTRIC CO (JP)) 18 October 1995 

* page 14, column 23, line 4 - page 15, 
column 26, line 17 * 

* figure 35 * 

CHEN H J ET AL: "A SCALABLE 
VIDEO-ON-DEMAND SERVICE FOR THE PROVISION 
OF VCR-LIKE FUNCTIONS" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON MULTIMEDIA COMPUTING AND 
SYSTEMS, WASHINGTON, MAY 15 - 18, 1995, 
15 May 1995, pages 65-72, XP0OO632O92 
INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 



1-12 



H04N7/52 



1,2,7.8 



1.7 



1,7 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.6) 



H04N 

GUB 



The present search report has been drawn up for all claims 



Placsot search 

THE HAGUE 



Oatt m comcHeticn ot t>e swich 

3 June 1999 



Exammw 

Marie-Julie, J-M 



CATEGORY OF CITED OOCUMEr^ftS 

X : paiticularty relevant a taKen alone 

Y : paiticularty relevant n comblrwdwtth another 

document of the same category 
A : technological background 
O ; non-written diedoBure 
P : irttermedlate document 



T : theory orpnncipfe underlying the invention 
£ : eertier patent document, bui published on, or 

atterttw tdirtg date 
D : document cited In the aCT>licatton 
L : document ated tor other reasons 

& : member ot the same patent tamily, con-esponding 
document 



BNSDOCID: <EP 0786909A3_I_> 



EP 0 786 909 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 97 30 0203 



This annex lists the patent family memt)ers relating to the patent documents cited In the above-mentioned European search report. 
The members are as coniained in the European Patent Ofice EDP file on 

The European Patent Office Is in no way liable for these particulars which are merely given for the purpose of information. 

03-06-1999 



Patent document 
cited in search report 



Publication 
data 



Patent family 
member(s) 



Publication 
date 



EP 0634867 



EP 0677961 



18-01-1995 
18-10-1995 



JP 
US 



7087444 A 
5572333 A 



31-03-1995 
05-11-1996 



JP 
EP 
JP 



7334938 A 
0812108 A 
11086456 A 



22-12-1995 
10-12-1997 
30-03-1995 



§ For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



BNSDOCID: <EP 07e6909A3_L> 



3 



